Genetic Algorithm for Sensor Scheduling with Adjustable Sensing Range

Abstract— Sensing, processing and communication can consume energy in wireless sensor network. The lifetime of wireless sensor network can be extended by efficient power management. One efficient method to extend the network lifetime is to divide the set of all deployed sensors into non disjoint subsets or sensor covers so that each sensor cover can monitor the entire targets. Adjusting the sensing range of each sensor can avoid the redundantly covered targets by multiple sensors. This process saves the energy of sensors and maximizes the number of sensor covers. By identifying maximum number of sensor covers and then activating these sensor covers in sequence will improve the network lifetime. This paper, proposes Genetic Algorithm (GA) as a better solution to the Sensor Covers with Adjustable Sensing Range (SC-ASR). The simulation results of the various problem instances confirm that GA improved the lifetime of sensor network compared with fixed sensing range. KeywordGenetic Algorithm, Sensor scheduling, Adjustable sensing range